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A  STRATEGIC  MARKET  GAME  WITH  TRANSACTIONS  COSTS 


J.  Rogawski  and  M.  Shubik 


But  this  barter  introduced  the  use  of  money, 
as  might  be  expected;  for  a  convenient  place  from 
whence  to  import  what  you  wanted,  or  to  export 
what  you  had  a  surplus  of,  being  often  at  a  great 
distance,  money  necessarily  made  its  way  into  com¬ 
merce;  for  it  is  not  everything  which  is  naturally 
most  useful  that  is  easiest  of  carriage;  for  which 
reason  they  invented  something  to  exchange  with 
each  other  which  they  should  mutually  give  and  take, 
that  being  really  valuable  itself,  should  have  the 
additional  advantage  of  being  of  easy  conveyance, 
for  the  purposes  of  life,  as  iron  and  silver,  or 
anything  else  of  the  same  nature:  and  this  at 
first  passed  in  value  simply  according  to  its 
weight  or  size;  but  in  process  of  time  it  had  a 
certain  stamp,  to  save  the  trouble  of  weighing, 
which  stamp  expressed  its  value. 

—Aristotle,  Politics 


1.  INTRODUCTION 


1.1.  Money  and  Markets 


>  Money  is  a  complex  institutional  phenomenon  with  many  features 
depending  delicately  upon  the  structure  of  markets,  customs  of  society 
and  other  rules  of  the  game  which  fully  specify  how  trade  may  take  place. 

There  are  three  broadly  recognized  features  of  money  (by  no  means 
the  only  ones:  see  Shubik,  1983,  Chapter  2)  which  are  considered  here. 
They  are  money:  \  •  • , 
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(1)  as  a  numeraire; 

(2)  as  a  store  of  wealth;  / 
and  (3) 'as  a  means  of  payment. 

r 

Implicit  in  the  above  statement  is  that  a  money  is  somehow  operationally 
different  from  other  commodities.  Using  strategic  market  games,  we  at¬ 
tempt  to  make  these  properties  of  a  money  precise  and  easy  to  identify 
in  the  mathematical  structures  being  studied. 

Implicit  in  the  idea  of  a  modern  market  is  that,  at  least  to  a 
good  first  approximation,  the  structure  of  a  transactions  technology 
and  the  price  system  should  be  anonymous.  Market  trade  in  essence,  given 
enough  traders  to  avoid  important  oligopolistic  effects,  ignores  both 
names  and  numbers  of  individuals.  For  example,  the  proof  of  the  exis¬ 
tence  theorem  in  Debreu  (1959)  for  market  prices  is  independent  of  the 
numbers  of  consumers  or  firms. 

In  a  strategic  market  game  price  is  formed  by  a  mechanism,  usually 
specified  to  have  the  anonymity  property,  i.e.,  that  if  the  names  of 
i  and  j  are  interchanged,  price  formation  is  not  influenced.  The 
exchanges  which  take  place  at  a  noncooperative  equilibrium  usually  do 
not  lead  to  an  efficient  allocation  of  resources. 

Dubey  and  Rogawski  (1982)  have  shown  that  for  a  private  goods 
economy  in  strategic  form,  the  efficiency  of  non-cooperative  equilibria 
depends  delicately  on  the  market  mechanism  and  that,  generally  in 
utility  functions,  the  non-cooperative  equilibria  are  inefficient. 

In  Section  2.3,  we  also  introduce  a  notion  of  competitive  equi¬ 
librium  in  the  context  of  a  strategic  market  game.  The  Walrasian  budget 
set  is  replaced  by  the  set  of  strategies  which,  though  possibly  infeas¬ 
ible,  lead  to  a  feasible  outcome.  The  question  of  whether  or  not  a 
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competitive  equilibrium  in  this  sense  is  feasible  then  pinpoints  the  re¬ 
lationship  of  efficiency  to  the  institutional  market  mechanism.  It  is 
necessary  to  consider  replicated  sequences  of  strategic  market  games  or 
to  consider  games  with  a  continuum  of  traders  in  order  to  establish  a 
relationship  between  the  prices  formed  in  the  strategic  market  game  and 
efficient  prices. 

A  strategic  market  game  is  characterized  by  a  price  formation 
mechanism  as  part  of  the  trading  technology.  This  technology  imposes 
constraints  on  the  strategy  sets  of  all  individuals.  The  prices  gener¬ 
ated  may  or  may  not  be  efficient.  The  money  or  special  strategic  prop¬ 
erties  of  a  good  can  be  examined  in  terms  of  conditions  in  a  strategic 
market  game. 

(1)  A  Numeraire 

Suppose  the  market  consists  of  trade  in  (m+1)  commodities.  It 
may  be  convenient  to  set  one  price  in  advance  and  have  a  mechanism  deter¬ 
mine  all  others.  Thus,  we  may  wish  to  set  Pm)1  =  1  .  In  strategic 
models  this  may  not  be  an  innocent  assumption.  For  example,  in  a  game 
with  n  types  of  traders  where  each  t>pe  is  endowed  with  a  different 
one  of  n  goods  if  strategies  involved  naming  prices,*  the  fixing  of  a 
numeraire  would  take  away  the  strategy  set  of  one  type  of  trader  (this 
unfortunate  feature  is  related  to  problems  in  international  central 
banking  when  one  country's  currency  is  meant  to  act  as  the  international 
reserve  currency) . 


*The  difficulty  does  not  arise  in  one  period  models  where  strategies 
are  quantities. 
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(2)  A  Store  of  Wealth 

We  may  distinguish  a  commodity  money  from  a  fiat  money  in  the 
sense  that  the  former  has  an  intrinsic  value  independent  of  its  use  in 
exchange.  The  latter  does  not.  In  this  article  we  confine  our  remarks 
to  a  commodity  money.  The  commodity  (or  commodities)  used  as  money 
enters  into  the  utility  function  of  each  trader.  Furthermore,  we  assume 
that  the  marginal  utility  of  a  money  to  any  individual  is  always  greater 
than  some  positive  number  e  . 

The  introduction  of  a  fiat  money  calls  for  an  elaboration  of  the 
laws  or  rules  of  society  which  enable  it  to  be  used  strategically.  This 
includes  describing  how  it  is  issued  and  withdrawn.  This  is  discussed 
elsewhere  (Shubik  and  Wilson,  1977;  Dubey  and  Shubik,  1979). 

A  money  usually  requires  properties  such  that  it  is  easily  trans¬ 
portable,  identifiable  and  divisible  into  small  enough  units  and  that 
it  can  be  held  in  sufficient  quantity  by  all  traders.  We  return  to  this 
last  point  in  Section  1.3. 

(3)  A  Means  of  Payment 

Consider  an  economy  with  m+1  goods.  We  define  a  simple  market 
as  a  market  in  which  good  i  may  be  exchanged  directly  for  good  j  . 

We  define  a  good  to  be  a  money  if  it  is  connected  directly  to  all  other 
goods  via  simple  markets,  i.e.,  if  it  can  be  exchanged  directly  for  all 
other  goods.  Figure  la  shows  an  economy  with  four  goods  where  the  first 
is  a  money,  and  Figure  lb  shows  an  economy  with  four  goods  where  all 


four  are  monies 
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FIGURE  1 


Under  this  definition  the  associated  strategic  market  game  which 
yields  the  Arrow-Debreu  results  is  one  with  complete  simple  markets, 
i.e.,  with  all  goods  as  money.  When  all  goods  are  money  there  is  always 
enough  money,  when  fewer  than  all  goods  are  money  a  shortage  of  money 
may  occur.  This  is  made  more  precise  in  Section  1.3. 

1.2.  A  Strategic  Market  Game  with  Complete  Markets 

Although  the  bid-offer  model  of  Dubey  and  Shubik  (1978)  had  m 
markets  and  only  one  money,  it  is  straightforward  to  extend  this  model 
to  one  with  m(m+l)/2  markets  in  which  every  commodity  is  a  money. 

In  such  an  economy  the  price  of  every  commodity  may  be  quoted  in  terms 
of  its  exchange  rate  with  every  commodity,  but  it  is  reasonable  to  fix 
Pi;l  =  1  for  i  =  1,  ...,  nri-1  ,  Furthermore,  the  relationship 
p^j  =  1/Pj^  must  hold  for  all  i  ,  j  .  Thus  we  need  consider  only 
m(m+l)/2  markets  and  prices. 

Suppose  that  the  markets  are  designated  by  (2,1),  (3,1),  (4,1),  . 
(m+1,  m)  .  A  strategy  by  a  trader  i  is  a  vector  or  dimension  m(m+l) 
of  the  form  (b^,  q^,  b^,  q^,  ...,  b^^,  q^1>m>  where: 


ll 


•'jiisfei 
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(1) 


.  m+1 

J2  l  +  l 

’  d“3,d=2 


^a2 


2  t  ^  i  i 

J-  b3d  +  ^  qd3  -  a3 
d*l  d=4 


m 


-  am+l 


and  all  b^  _>  0  ,  q^  _>  0  .  (See  Section  2.3  for  a  more  detailed  des¬ 
cription  of  the  bid-offer  model.) 

It  is  a  direct  extension  of  the  proofs  given  in  Dubey  and  Shubik 
(1978)  to  establish  both  the  existence  of  active  noncooperative  equilibria 
(N.E.)  and  the  convergence  of  the  N.E.'s  to  competitive  equilibria  (C.E.’s) 
As  our  prime  purpose  is  to  consider  the  effect  of  transactions 
costs  on  the  strategic  market  games  we  do  not  dwell  further  on  this 
game  with  complete  markets  but  no  transactions  costs. 


1.3.  Pareto  Optimality,  Limited  Markets  and  Enough  Money 

The  concept  of  enough  money  is  really  that  of  enough  liquidity. 

When  as  in  the  model  in  Section  1.2  every  good  can  be  directly  exchanged 

for  every  good,  then  an  individual's  complete  wealth  and  liquidity  are 

of  the  same  size.  If  there  is  only  one  money,  this  is  not  so.  We  may 

contrast  the  boundary  conditions  imposed  by  having  m+1  or  1  moneys, 

on  an  individual  with  endowment  (a*,  a^,  ...,aj^)  facing  prices 

8 1 

Pl»  p2,  ...»  PB»  1  where  the  m+1  commodity  has  been  selected  as 

numeraire,  hence  p  . ,  ■  1  . 

nrrl 

With  all  goods  as  money,  the  individual  attempts  to  maximize 


i,  i  i  i  . 

u  (xr  x2,  •••.xnrfl) 


subject  to 


s  t 

When  only  the  m+1 


good  is  a  money,  then  the  constraint  becomes 


(3) 


I  p.  max[(x*  -a*)  ,  0] 
j=l  J  J  J 


< 


m+1  * 


This  states  that  purchases  cannot  exceed  cash  on  hand. 

It  is  trivially  easy  to  observe  that  the  imposition  of  condition 
(3)  instead  of  (2)  can  limit  the  ability  of  the  individual  to  maximize. 
In  particular,  if  an  individual  has  no  money,  he  cannot  buy  anything! 
(This  condition  is  extremely  strong  and  possibly  unreasonable.  In  most 
societies  those  who  have  assets  but  are  illiquid  are  able  to  obtain 
credit — but  the  granting  of  credit  brings  in  a  host  of  new  problems  such 
as  bankruptcy  and  insolvency,  which  are  not  dealt  with  here.) 

An  economy  which  uses  a  money  may  be  said  to  have  enough  money 
when  the  strategic  market  game  has  an  interior  solution,  i.e.,  when  con¬ 
dition  (3)  is  no  more  binding  than  (2).  In  essence,  this  means  that  the 
individuals  all  have  enough  money  to  finance  a  float  that  may  exist  be¬ 
tween  when  they  sell  resources  and  when  they  are  paid. 

Let  us  denote  a  strategic  market  game  where  the  traders  have  ini¬ 
tial  resources  a.,  ...,  a  ..  for  the  first  m  goods  and  ka  for 
i  m+i  m+1 

s  t 

the  m+1  good,  by  (a^,  .  ...a^,  am+^)  •  We  may  consider  a  sequence 
of  games  in  which  all  individuals  have  more  of  all  commodities  in  their 
initial  endowments  by  multiplying  through  by  k  . 
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A  question  commonly  asked  of  exchange  structures  is:  why  do 
certain  markets  not  exist.  The  usual,  commonsense,  and  to  a  great  ex¬ 
tent  accurate  answers  are  transactions  costs,  trust  and  a  variety  of  other 
factors  concerning  uncertainty.  But  it  is  useful  to  separate  difficulties 
and  observe  that  we  may  answer  questions  concerning  the  implications  of 
restricted  numbers  of  moneys  and  markets  separately  from  questions  about 
why  certain  markets  do  not  exist. 

We  may  assume  axiomatically  that  certain  markets  do  not  exist, 
without  offering  an  explanation  of  why.  Utilizing  the  bid-offer  mech¬ 
anism  for  forming  prices  in  any  market  we  can  define  a  strategic  market 
game  for  every  network  of  simple  markets.  Optimality  cannot  be  achieved 
with  fewer  than  m  simple  markets  for  m+1  goods,  but  with  only  one 
money  either  there  has  to  be  enough  money  or  credit  must  be  introduced. 

As  the  number  of  markets  is  enlarged,  the  strategy  sets  of  the  individuals 
are  enlarged  until  a  strategy  attains  the  dimension  of  m(m+l)  (  m(m+l)/2 
bids  and  m(m+l)/2  offers). 

As  the  number  of  moneys  is  increased,  the  feasible  set  of  exchanges 
is  increased,  but  it  is  only  guaranteed  that  the  feasible  set  of  the  stra¬ 
tegic  market  game  with  m+1  moneys  will  touch  the  Pareto  optimal  surface 
of  the  unconstrained  exchange  at  a  competitive  equilibrium. 


'  mU r 


.  ON  TRANSACTIONS  COSTS  AND  EFFICIENCY 


!.l.  On  Modeling  Transactions  Costs 

It  is  suggested  that  there  are  at  least  six  or  seven  qualitatively 
different  factors  involving  transactions  costs.  They  can  be  divided 
into  two  classes:  (1)  the  production  technology  of  transactions,  and 

(2)  the  information  and  organization  structure. 

There  are  at  least  four  ways  to  characterize  the  physical  effects 
of  transactions  costs.  They  are: 

(1)  Simple  constraints  on  the  existence  of  markets;  i.e.,  assume  that 
certain  markets  do  not  exist.  This  has  been  discussed  in  Section  1.3 

(2)  Associate  with  each  transaction  a  technology  which  consumes  resources 
assuming  that  the  transactions  technology  can  be  described  by  a  con¬ 
vex  production  set. 

(3)  Assume  that  the  transactions  technology  is  described  by  an  "approxi¬ 
mately  convex"  set,  i.e.,  a  set  which  has  only  small  nonconvexities 
such  as  those  caused  by  setup  costs  large  to  the  individual,  but 
small  to  the  economy  as  a  whole.  Upper  and  lower  bounding  convex 
sets  can  be  used  to  replace  and  approximate  the  actual  set. 

(4)  The  transactions  technology  may  display  large  increasing  returns  to 
scale  which  have  to  be  considered  directly. 

The  information  aspects  of  transactions  pose  problems  in: 

(5)  The  costs  of  search,  data  gathering  and  processing. 

(6)  The  appropriability,  purchase  and  sale  of  information. 

(7)  The  public  good  aspects  of  communication  and  organizational  networks. 

In  the  remainder  of  this  article,  we  concentrate  on  the  second 
Item  noted  in  this  listing.  We  consider  that  transactions  utilize  re¬ 
sources,  but  we  do  not  tackle  increasing  returns.  It  is  known  that  small 


nonconvexities  such  as  those  caused  by  firms  having  both  small  setup 
costs  and  capacity  constraints,  can  be  handled  and  offer  useful  insights 
into  transactions  costs  and  the  structure  of  industry  and  the  number 
of  competitors.  However,  as  our  concern  is  with  the  existence  of  markets 
and  the  implications  of  simple  transactions  costs,  we  limit  our  investi¬ 
gation  to  the  simplest  case. 


2.2.  Pareto  Optimality  and  Institutional  Efficiency 

The  introduction  of  transactions  costs  even  in  their  simplest  form 
causes  an  important  modification  to  the  attainable  set  of  final  distri¬ 
butions.  Pareto  optimality,  or  efficiency  cannot  be  described  without 
first  specifying  the  set  of  feasible  outcomes.  Without  transactions 
costs,  Pareto  optimality  is  defined  independently  from  the  distribution 
of  resources.  With  transactions  costs  the  feasible  set  of  outcomes  and, 
hence,  the  Pareto  optimal  set  depends  upon  the  initial  distribution  (see 
Arrow,  1979;  Dubey-Rogawski,  1981). 

Although  the  definition  of  Pareto  optimality  is  applicable  to  any 
set  of  outcomes  which  may  or  may  not  be  dependent  upon  initial  conditions, 
it  appears  to  be  desirable  both  for  clarity  and  emphasis  to  refer  to  the 
Pareto  set  of  a  distribution  dependent  feasible  set  as  the  institutionally 
efficient  set. 

Once  distribution  costs  are  regarded  as  a  fact  of  life,  then  the 
relevant  criterion  of  efficiency,  taking  institutions  as  given,  must 
take  these  costs  into  account.  If  we  are  permitted  to  vary  institutions 
(game  theoretically  change  the  rules  of  the  game) ,  then  we  may  compare 
two  or  more  sets  of  institutions  to  investigate  their  relative  efficiency. 


r 
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2.3.  A  Strategic  Market  Game  with  Transactions  Costs 

In  this  section  we  take  the  strategic  market  game  defined  and  ana¬ 
lyzed  by  Dubey  and  Shubik  and  introduce  transactions  costs  in  a  one  period 
model.  We  establish  the  general  existence  of  a  noncooperative  equilibrium 
with  active  trade  if  transactions  costs  are  not  too  prohibitive.  We  then 
observe  that  if  the  commodity  used  as  a  money  in  the  m  market  economy 
has  low  transactions  costs  and  is  in  sufficient  supply  and  adequately  dis¬ 
tributed,  whereas  the  others  all  have  positive  transactions  costs,  that 
commodity  will  emerge  as  a  money  in  the  game  with  m(m+l)/2  markets  if 
two  fairly  simple  triangular  inequalities  hold  between  it  and  all  other 

k 

goods.  Specifically,  if  T  (i,j)  stands  for  the  transactions  cost  of 
trading  i  for  j  by  individual  k  ,  then  if  for  every  triad  i  , 
j  ,  m+1 

(A)  Tk(i,j)  >  Tk(i ,  m+1)  +  Tk(m+1 ,  j) 

and  Tk(j,i)  >  Tk(j ,  m+1)  +  Tk(m+1,  j) 

then  nH-1  will  emerge  as  a  money.  This  is  made  more  precise  in  Section 
2. A,  and  the  relationship  between  transactions  costs,  markets,  increasing 
returns  to  scale  and  institutional  change  is  discussed  in  Section  3. 

The  Model 

Assume  that  there  are  n  traders  and  (m+1)  commodities,  where 
3 t 

the  (nH-1)  commodity  is  singled  out  as  a  money.  Let 

3R^  =  {(x^,  . ...Xjj)  £  :  x^  0  for  all  j} 

R^ (  *  ((Xj,  ...,x^)  £  :  Xj  >  0  for  all  j}  . 


+-  --  V- 


sd 


and  let 
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Each  trader  j  is  given  a  vector  a''  =  (a^ ,  . . . ,  of  com 

l  m+i  ++ 


modities  as  an  initial  endowment.  For  each  trader  j  ,  let  Y  ^  =  R+ 


m+1 


.th 


we  view  Y^  as  the  j  trader's  outcome  space  and  the  utility  func¬ 


tion  u^  of  j  is  defined  on  Y^  .  We  assume  throughout  the  paper 


that  u.  is  a  restriction  to  of  a  c^-function  on  Rm+^  which 

J  + 


is  strictly  concave  and  strictly  increasing  in  all  variables,  i.e., 


3Uj/3x^  >  0  for  all  k 


Set 


=  {(yl . V  €  Y1  X  Yn  =  j /j  =  j/3} 

1=1  J=1 


Thus  Y  is  the  space  of  all  reallocations  of  the  initial  endowments 


among  the  n  traders.  Given  strategy  sets  for  j  =  1,  ...,  n  , 


let  S  =  x  . . ,  x  .  A  map  :  S  -»  Y  is  of  the  form 


ip(s)  =  (ip^(s) ,  ...,  VR(s))  with  4>j(s)  £  Yj  for  s  6  S  .  Such  a  map 


is  called  a  market  mechanism  and  defines  a  strategic  market  game: 


,  th 


ipj(s)  is  the  j  trader's  outcome  determined  by  the  strategy  choice 


s  and  Uj(<Pj(s))  is  the  utility  of  the  outcome.  A  strategy  choice 


s  =  (s^,  . . . ,  s^)  is  called  a  Nash  equilibrium  (abbreviated  N.E.)  if 
for  all  j  : 


u.(ip.(s))  >  max  u. (s|s!) 
J  J  ciec  J  J 

Srsj 


where  (s|sj)  denotes  the  strategy  choice  obtained  by  replacing  the 
th 


j 


coordinate  of  s  with  sj 


In  this  section  we  consider  a  bid-offer  model  with  transactions 


costs.  The  player  submits  a  strategy  s^  »  (b^,  q|,  . . . ,  b^,  q^)  € 


CJPT-*1:  v-—  T-s-rT,— 
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where  is  a  bid  of  money  to  buy  commodity  k  and  is  an  offer 

of  an  amount  of  commodity  k  for  sale.  A  choice  s  =  (s^,  • • • >  s  ) 
defines  a  price  vector  p  =  (p  ,  .  ...p^)  with  the  price  of  the 


th 


commodity  given  by: 


Pk 


?k2/l«2  „ 


k'  L 

d-1  J-l 


J-l 


if  l  qj  -  0 
j-l 


A  transactions  cost  function  is  a  vector-valued  function  L  :  JR+m  6  1R™+^ 
and  L((b^,  q^,  . . . ,  b  ^  ,  q^))  represents  the  cost  in  commodities  of  trans¬ 
acting  the  bids  b^  and  offers  at  the  markets.  We  shall  assume 

for  ease  in  exposition  that  the  function  L  is  linear,  i.e.  ,  is  given 
by  a  (2m)  x (m+1)  matrix  with  non-negative  entries.  With  somewhat  more 
labor  we  could  let  the  transactions  costs  sets  be  convex. 

For  j  =  1,  ...,  n  and  s  =  (s^,  . . . ,  sn>  a  vector  of  bids  and 


offers  for  each  of  the  traders,  let  ip^ (s)  be  the  vectors  in  1R 
whose  components  (x^,  ...jXJ^)  are: 


m+1 


4  -  “k  - ’J  +  iT 


a.-  -  q“  +  — -  for  1  <  k  <  m 
k  \  pR 


=  J,  -  l  bj  +  l  qjp, 

m+1  m+1  ,  L.  k  ,  L.  kKk 

k=l  k*=l 


Thus  is  the  j  payoff  function  for  the  bid-offer  model  without 

transactions  costs.  Set 


<Pj(s)  -  <P,j(s)  ”  L(Sj)  * 
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The  functions  tp^ 
and  in  this  game. 


define  the  bid-offer  model  with  transactions  costs 
the  trader's  strategy  set  is 


Sj  “  {Sj  (bl’  ql*  *  ’  *  *  bm*  qm)  £  R+B  :  J1bk +Lm+l(sj) -aI+l 
and  +1^(8^)  jc  a^  for  k=l,  . . . ,  m  j 

where  L^(Sj)  is  the  k^  component  of  the  vector  L(s^)  •  Note  that 
the  linearity  of  L  implies  that  s..  is  convex. 

We  call  the  game  defined  above  T  .  An  N.E.  s  of  T  is  active 
if  trade  takes  place,  i.e.,  if  s  is  not  the  zero  vector.  It  is  clear 
that  s  =  0  is  an  N.E.  However,  as  in  (5),  we  wish  to  investigate  the 
existence  of  nontrivial  N.E.  and  the  convergence  of  N.E.  to  competitive 
equilibria  (abbreviated  C.E.)  supported  by  a  price  system  under  replica¬ 
tion  of  the  economy.  We  first  establish  some  preliminary  lemmas. 

i  r  i 

For  j  =  1,  ...,  n  and  k  =  1,  ...,  m  ,  let  =  A  and 

1  T"  C, 

Qj*  =  2,  qi,  •  In  dealing  with  the  strategies  of  a  single  trader,  we  will 

drop  the  superscript  j  when  the  meaning  is  clear. 


Lemma  1.  Fix  j  and  assume  strategies  s^  £  are  fixed  for  k  *  j  . 

Let  x  =  (x^ . xm+l^  ^  Yj  and  let  =  *sj  e  Sj  :  *  •  • » sn) 

Then  the  set  (x)  is  a  convex  subset  of  . 

Proof.  Define  two  functions  of  variables  b  and  q  by: 


f^b.q)  -  c  -  q  +  b(£g) 
f2(b.q>  -  c  -  b  +  q(^) 
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where  c  ,  B  and  Q  are  constants.  It  is  easy  to  check  that  if 

0  <  A  <  1  and  if  f  (b,q)  =  f  (b',  q')  for  a  =  I  or  2,  then 
—  —  a  a 

fa(Ab+(l-A)b',  Aq  +  (l-A)q' )  =  fjb.q)  =  f^b',  q')  . 


Since  the  transactions  cost  function  L(s^)  is  linear,  the  lemma  fol¬ 
lows  immediately  from  the  form  of  the  payoff  function  cp..  . 

We  recall  some  observations  made  in  (5  )  regarding  the  structure 
of  the  strategy  sets  in  the  bid-offer  model  without  transactions  costs. 
Consider  a  market  with  one  commodity  being  bought  or  sold  in  a  commodity 
money.  In  Figure  2,  the  point  with  coordinates  (A,M)  indicates  the 
initial  endowment  of  an  individual. 


The  strategy  set  is  the  rectangle  (q,b)  with  0  <  q  <  A  and  0  <_  b  _<  M 
In  Figure  2,  we  represent  a  bid  (q,b)  by  the  point  (A-q,  M-b)  .  The 
equation  of  the  curve  is 


m  *  M  + 


(A-x)B 

(Q+a-x) 


wr**' 
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and  all  final  holdings  lie  on  this  curve,  where  (x,m)  is  the  point 
on  the  curve.  Let  B  (resp.  Q  )  be  the  total  bid  (resp.  offer)  of 
the  other  traders.  Then  a  bid  of  (q,b)  takes  the  initial  holding  of 
(A,M)  to  a  final  holding  of  -  q  +■-,  M-b+qp^  where  p  =  (b+B)/(q+Q) 
The  set  of  strategies  in  Figure  2  which  leads  to  the  outcome  (x,m) 
is  the  intersection  of  the  rectangle  with  the  line  joining  (x,m)  to 
(a  ~  ♦  In  particular,  the  curve  concave  an{*  If 

s^  ,  S2  are  two  strategies  in  the  rectangle,  then  the  strategies 
s(A)  *  As^  +  (1-A)s2  with  0  _<  A  _<  1  map  onto  the  portion  of  the  curve 
joining  f(s^)  to  f(s2)  ,  where  f(s)  denotes  the  outcome  associated 
to  a  strategy  s  in  the  rectangle.  The  concavity  of  the  curve 
implies  that  f(s(A))  =  Af(s^)  +  (1-A)f(s2)  +  5(A)  where  5(A)  is  a 
vector  (5^,  52)  with  5^  >  0  for  j  =  1,  2  . 

We  now  return  to  our  bid-offer  model  with  transaction  costs. 

For  s  £  S  ,  let 


Yj(s)  =  (q)j(sjsj)  :  sj  £  Sj }  . 


Thus  Y^(s)  is  the  set  of  outcomes  that  trader  j  can  obtain  by  chang¬ 
ing  his  own  strategy  if  the  other  traders  remain  fixed  at  (k  *  j)  . 

Let  Yj(s)  be  the  set  of  outcomes  x  £  Y.j(s)  such  that 

u.(x)  ■  max_u,(x')  . 

3  x'€Yj (s)  3 

For  k  *  0,  ...»  m+1  define  Yj(s)  as  follows.  Set  Y^(s)  *  Yj'(s) 
and  for  k  *  1,  ...,  m+1  let 


44  _  . 
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yJ(s) 


{x  €  yJ-1* 


min  L,  (s.) 

Sj€<|i.j(x)  ■' 


min  (  min 

x'CY^GO  Sj£^j( 


n  Ms,))} 

(x')  *  j  j 


Let  Yj(s)  *  Y^^Cs)  .  Then  for  all  x^,  x2  €  Y^(s)  ,  there  exist 

6  il'(x^)  and  s2  G  iMx2)  such  that  L(s^)  =  L(s2)  .  In  fact,  we  have 
the  following  lemma. 


L  ^mma  2.  Y'^s)  consists  of  a  single  point. 

j 

Proof .  Suppose  x^,  X2  G  Yj(s)  are  distinct  and  let  G  iKx^)  for 
j  *  1,  2  be  such  that  L(s^)  ■  L(s2)  .  For  0  £  X  <_  1  let 
s(X)  =  Xs^  +  (1-X)s2  .  Then  s(X)  G  since  is  convex  and 

L(s(X))  *  LCs^)  »  L(s2)  since  L  is  linear.  Let  i.  =  L(s^)  •  Define 
the  vector  £(X)  by 


«Pj  <«<*))  -  XVj(s1)  +  (1-A>«P2(s2)  +  C(A) 


so  that  cp^(s(X>)  =  Xtpj(s^)  +  (1-X)4>2(s2)  +  S(X)  -  £  .  It  follows  from 
our  previous  remarks  that  £(X)  2l  ®  and  that  at  least  one  component 
of  £(X)  is  strictly  positive.  Since  u^  is  strictly  concave  and 
strictly  increasing  in  all  variables, 


UjOPjCsU)))  >  UjCXtPjCs^  +  (l-X)<Pj  (s2)  -£)  *  UjCXiPjts^  +  (l-XJip..^)) 

>  XUj^CSj^))  +  (l-X)Uj(ipj(s2>)  =  UjOPjCSj)) 


and  this  is  a  contradiction.  This  proves  the  lemma. 


Following  (5),  we  define  an  e-modified  game  T^  in  which  an 
8t 

(n+l)  player  places  a  fixed  bid  of  e  >  0  and  a  fixed  offer  of  e  >  0 
in  each  of  the  m  markets.  The  strategy  sets  of  the  original  n  traders 


remain  the  same  but  the  outcome  functions  for  r£  ,  which  we  denote  by 


V- 
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tp^  ,  are  different. 

Proposition  3.  For  all  e  >  0  ,  an  N.E.  of  T£  exists. 

Proof.  Consider  the  map  $  :  S  -*•  S  defined  by  ("s)  =  ^(x^)  x  . . .  x  (xfl)  E  s 
where  is  the  unique  point  in  Yj(s)  for  j  =  1,  ...,  n  .  Then  4>(s) 

is  a  non-empty  convex-valued  correspondence  by  Lemma  1  and  is  easily  seen 
to  be  upper  semicontinuous.  Hence,  a  fixed  point  exists  by  Kakutani's 
theorem  and  a  fixed  point  is  an  N.E. 

Convergence 

We  wish  to  consider  the  convergence  of  Nash  equilibria  of  the 

game  T £  as  e  tends  to  zero.  Let  p(e)  =  (p^t),  ...,pm(e))  be  the 

price  vector  at  an  N.E.  of  r  .  Although  it  may  happen  that  p.(e) 

e  1 

tends  to  zero  as  e  tends  to  zero,  we  consider  two  approaches  to  trans¬ 
actions  costs  which  lead  to  the  conclusion  that  there  exists  positive 
constraints  C  and  D  such  that  C  <  Pj(£)  <  D  for  all  j  =  1,  ...,  m  . 

An  economic  discussion  of  these  approaches  will  then  be  given.  It  is 
clear  immediately,  however,  that  a  bound  on  prices  cannot  exist  if  the 
transactions  costs  are  too  high,  e.g.,  if  they  make  bidding  or  offering 
unfeasible. 

In  the  first  approach  we  suppose  that  there  is  a  zeroeth  commodity 

(to  be  thought  of  as  the  trader's  personal  time)  for  which  there  is  no 

market  but  which  is  used  to  pay  transactions  costs.  We  assume  that  the 

transactions  cost  function  L(b,q)  is  of  the  form  L_.(b,q)e-  +  L  (b,q)e_^, 

u  o  m+i  m+i 

(where  e^  denotes  i**1  unit  basis  vector) — thus  transactions  costs  in¬ 
volve  only  time  and  money.  The  outcome  spaces  are  then 
R.J;  ■  ((x^,  xi»  •••*xm+l^  :  xj  —  •  As  before,  we  assume  that  LQ 

and  are  linear.  We  shall  say  that  transactions  costs  are  not 


i»-  -  v-  - 
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too  high  if  for  all  traders  k  , 


4iVi  +  Vo  *  (nH-1)Lm+i(b’q)em  +  L0(b’q)e0 


for  all  bids  and  offers  (b,q)  in  the  ktb  trader's  strategy  set. 

-1  k 

Let  A  =  (m+1)  minCa^^)  .  Fix  a  commodity  j  and  let  k  be 
k 

k  1  r  i 

such  that  b .  <_  —  £  b  .  Obviously  one  of  the  following  two  inequali- 
J  ^i=l  J 

ties  holds: 


m 


...  k  a  r 

(i)  a.,  -  )  b .  >  A  -  L  .  - 
m+1  £  i  —  m+1 


m 


(ii)  aV  -  I  b^  <  A  -  L  , . 

m+1  £  i  m+1 


where  is  the  maximum  of  L^-^b.q)  over  all  (b,q)  in  k’s 

strategy  set.  By  our  assumption  A  -  >  t  >  0  for  some  positive 

k 

t  which  is  independent  of  k  .  We  also  have  Xq  >  t 1  for  some  t ' 

which  is  independent  of  k  when  transactions  costs  are  not  too  high. 

Suppose  that  inequality  (i)  holds.  Let  x  be  k's  final  holding 
at  the  N.E.  of  with  price  vector  p(e)  =  (p^(e),  ...,Pm(e))  and 

let  x  (A)  be  k's  final  holding  under  an  increased  bid  of  A  on  the 
jtb  commodity.  For  A  sufficiently  small,  this  is  feasible  if  (i) 
holds.  Let  A  and  ft^^A  be  the  transactions  costs  in  the  0tb  and 
(m+1)  commodities  of  the  increased  bid  of  A  .  For  i  =  1,  ...»  m  , 

let  b^  and  q^  denote  the  sum  of  the  bids  and  offers  on  commodity  i  , 

respectively.  We  have 


V* 
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X0(A) 

xk(A) 

x5(a) 


xk  =  0  for  i  =  0,  j,  m+1 

k  =  ■(ii+£)(¥i+£~bj)  A 

j  (bj  +e)(¥j  +  £  -  A)  —  2p_.(e) 


>WA>  ‘ 


m+1 


-( 


+  e) 


-  1  -  l 


mPl)4  i 


4(1  +  Vl> 


Since  is  strictly  increasing  in  all  variables  and  the  range 

of  <p.  is  bounded,  it  is  not  hard  to  see  that  there  is  a  constant  h  >  0 
J 

which  depends  only  on  such  that  for  all  outcomes  x  6  R^+^  and 

vectors  y  £  ,  if  ) | x— y ||  <  h  ,  then  u^Cy  +et)  >  u^Cx)  for  all 

t  =  0,  m+1  .  (See  Lemma  5  for  a  precise  statement.) 

Let  z  =  -2p(Cj)  (i0e0  +  (1  +£nr)-i)enr).i)  •  The  above  inequalities 
show  that 


k, . .  k  , 
x  (A)  >  x  + 


2P;(e)(Z+ej)  * 


If 


xK  +  z  +  e^  _>  0  and  j ( z ({  h  ,  then  u^(xK  +z  +  ej)  >  u^(xk) 


uk(xk  +  j-t 
\  2Pj 


(O 


Since  u  is  strictly  concave,  this  would  imply  that 
k  k 

>  u  (x  )  ,  contradicting  the  assumption  that  we  are  at  an  N.E.  Hence 
either  | { z |{  _>  h  ,  in  which  case  Pj(c)  _>  -jh { |  *0e0 ^  ^1+  £ro+l ) emfl ^ _1  ’ 
or  some  component  of  x  +  z  +  e^  is  negative,  that  is,  either 

lr  lr 

x^t ^  -  2p(Cj)(l +4^^)  <  0  or  x  -  2p(tj)iQ  <  0  .  In  the  first  case. 


(z  +e 


2P(Cj)  >  a+i^rhi-^)  >  d+^j)'1* 


■1 Ub~. 


t £*%.— 


we  obtain 
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since  x^^  >  A  -  when  (i)  holds,  and  in  the  second  case,  we  have 

2p(Cj)  >  £q^t'  •  Thus  if  (i)  holds,  p(£j)  bounded  below  by  a  con¬ 
stant  which  depends  only  on  the  utility  functions,  the  initial  endowments 
of  the  traders,  and  the  transactions  cost  function. 


m 


k  k 

Now  suppose  that  (ii)  holds.  Then  £  b.  >  a 

i=l 


. ,  -  A  +  L _ ,  >  mA 

m+1  m+1  — 


and  for  some  i,  b^  _>  A  •  If  i  =  j  ,  then  we  obviously  have 

A  k 

Pj(e)  >_  — -  .  Otherwise  trader  k  can  decrease  b^  by  A  and  in- 


J-l  3 


crease  b .  by  an  amount 
3 


A  for  A  sufficiently  small.  Let 


l  A 


<l0e0  +  ^m+lAem+l  be  tbe  net  transactions  cost  for  this  change  of 


strategy.  Let  xK(A)  denote  k's  new  final  holding.  Then 


Xq(A)  -  Xp  =  -Jl0A 


xk(A)  -  xk  =  0  for  i  *  0,  i,  j,  m+1 


k  . .  %  k  ^  A 

xj(A)  “  xj  -2Rqy 


k,..  k  (qi+e)(bi-£)  (<k+e)b£  -^i+e) 


Xi(A)  '  xi  F.  -  A  +e 


F .  +  e  —  b  .  +  c 
i  l 


Set 


k  ...  k 

Xm+1(A)  "  xm+l 


k  k 

% 


*m+lA  * 


P f  -  -  - 

Vq^ +e  q  1+e/ 

—  k 

-2p(cj)^0e0  +  +e  e±  +  +- ~  +  Vt-l)em+l) 


k  k  A 

Then  x  (A)  x  +  -r~( — r-(z +e.)  and,  as  before,  we  see  that  either 
— P  J 

|jzj|  >  h  or  some  component  of  xk  +  z  is  negative.  If  ||z||  <  h  , 


then,  since  b*  +  e  >  b*  >  A  and  q^  <_  q.  +  e  <_  £  a*  +  e  ,  we  easily 

A-l  1 
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obtain  a  lower  bound  on  p^(e)  which  depends,  as  before,  only  on  the 

initial  endowments,  utility  functions,  and  transactions  costs .  If  some 
k 

component  of  x  +  z  is  negative,  we  have  one  of  the  following  three 
inequalities : 


x0  -  2p(ejH0  <  0  ■*  2p(e^)  >  x 'lQ 


-1 


k  Ui+c) 

*i  -  * 0 


Since 


*1+1  -  2p(ej +  Vi)  "  0 


k  ^i->bi  (£Ji+e)A  ,  , 

X,.  >  — 7T — : — v~  >  — rr — : — r*  and  x 


i-  (b.+e)  -  (bA+  e) 


1kbk 


.  k 
Aq. 


m+1  -  Cqi  +e)  -  (q±  +  e)  ’ 


in  all  cases  we  obtain,  as  before,  a  lower  bound  on  p^(e)  • 


We 


must  now  show  that  the  prices  p^(e)  are  also  bounded  above. 


k  1- 


Fix  a  commodity  j  and  choose  a  trader  k  such  that  g..  £  .  Then, 


or 


I  o  Ic  k 

if  B.  denotes  -^minCa.)  ,  then  either  (i)  a.  -  q.  >  B, 
j  j  3  j  “  j 

k  k  k 

(ii)  a^  -  q^  <  Bj  .  Suppose  first  that  (i)  holds  and  let  x  (A)  denote 

k 

the  final  holding  of  k  if  k  increases  q^  by  A  .  This  is  feasible 
if  A  is  sufficiently  small  and  we  have 


Xq(A)  -  Xq(A)  «  -£qA 

xk(A)  -  xk  =  0  if  i  *  0,  j,  a+1 

xk(A)  -  xk  £  -A 

Vi(A)  -  -w- 
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k  k 

If  Pj(e)  5  2^ ^  ,  we  are  done.  Otherwise  x^^A)  ~  xmQ  >  0  and 

_2 

if  we  set  z  =  — -/_s — - (£nef.+e.)  ,  we  obtain 


Ve)-2W  0  0  j; 


k, . x  .  k  .  ./pi(e)  "2£m+l\/  . 

x  (A)  _>  x  +  Al-J - ^ - i(z  +etn+i'  • 


As  before,  we  conclude  that  either  ||z||  >  h  ,  in  which  case 


Pj(t)  »iMIVo+ejH'1  +  2Vi 


or  some  component  of  xK  +  z  is  negative.  In  this  second  case,  we  have 
either 


2SL 

k  0  „  n 

Xo  '  Pj(£)  -  2Vl 


or 


Ji- 


pj(E)-2Vi 


«  0 


1c  lc  lc  1c 

and  since  x^  >  t1  and  x^  _>  a^  -  _>  ,  it  is  clear  that  we  obtain 

an  upper  bound  on  Pj(e)  .  Finally,  if  (ii)  holds  instead  of  (i) 

k  k  lk 

qj  >  a^  -  Bj  _>  _>  Bj  and  thus 


n 


b.  +e  £*111+1 +£ 

VM  <-t — TT  -  * 

J  Bj  e 


We  summarize  the  above  discussion. 


Proposition  A.  If  transactions  costs  are  not  too  high  and  involve  only 

8 1 

the  zeroeth  and  (m+1)  commodity,  there  are  positive  constants  M  >  N 
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such  that  for  all  e  >  0  and  all  N.E.  of  with  price  system 

(p^e),  .  ,.,p  (e))  ,  we  have: 

N  <  Pj(£)  <  M  for  all  j  =  1,  m  . 


In  our  second  approach  to  interior  solutions  of  the  strategic 

market  game  with  transactions  costs,  we  consider  a  sequence  of  games 

r£  which  differ  from  the  game  T  only  in  that  for  all  k  =  1,  n  , 

k  k  k 

the  initial  endowment  of  trader  k  is  la  =  (ia^,  . . . ,  Jla^^)  .  We 
will  show  the  existence  of  interior  N.E.  of  as  T  tends  to  infinity 

under  the  following  assumptions: 

1)  There  is  a  positive  constant  y  >  0  such  that  for  all 
k  —  1,  .«.,  n  , 


3uk  3uk  3uk 

lim  - —  *  0  and  -r — 1~^ —  >  y  for  all  commodities  i  and  j 


2)  Transactions  costs  are  not  too  high. 

Assumption  1)  is  a  satiation  condition  on  the  utility  functions  together 
with  the  requirement  that  the  relative  marginal  utilities  of  any  two 
commodities  does  not  tend  to  zero  (and  hence  also  not  to  infinity).  The 
second  condition  is  precisely  as  follows:  There  is  a  vector  t  € 

i  t 

such  that  a  -  (m+l)L(b,q)  >  t  for  all  (b,q)  in  k's  strategy  set 
for  the  game  T  .  We  are  now  assuming  that  L  is  given  by  an  arbitrary 
(m+1)  x  2m  matrix. 

Consider  an  N.E.  of  T ^  with  equilibrium  price  vector 
p(i)  ■  (p^(£),  •••»Pm(£))  and  let  xk(£)  be  the  final  holding  of  trader 
k  at  this  N.E.  We  note  first  that  for  all  i  ,  xi(i)  tends  to  infinity 


with  l  .  To  prove  this,  suppose  that  x^(£)  <  M  for  all  i.  ,  for 


some 


k  k 

constant  M  .  Let  (b^(£),  q^(£)}  denote  the  strategy  of  trader  k  . 
Then  assumption  2)  implies  that  q^(£)  ^  £t^  -  M  and  hence  that 
PA  A  r  k 

p^(£)  —  ~  »  where  A  =  \  ajj^  .  We  may  conclude  that 

i  i  k=l 

x|^(£)  _>  q^(l)Pi(l)  ~M)p^(£)  •  Let  x^(i,A)  be  k's  outcome 

k  k 

if  q^(£)  -  A  is  offered  instead  of  q^(£)  .  This  is  feasible  and  we 


have: 


Xj(i.,A)  -  Xj(l)  _>  0  for  j  *  i,  m+1 


b?U)' 


k  k  /  V^N 

_  xk(i)  = 


X^1(£*A)  -  \h-1< 


m  .bi(£V qiU)  -qi\  „  .  A/qi^J  ~qi\ 


q AD  -q 


Note  that  if  x^(£)  <  M  for  all  l  ,  then  b^(l)/bi(l)  tends  to  zero 

since  in  this  case  k's  find  percentage  share  of  q^(£)  tends  to  zero 
— *  ~ — k 

(because  q^(£)  _>  q^(£)  2.  ~  M  ).  There  are  two  possibilities: 

a)  ( «.)  >  io  for  some  fixed  u  >  0  for  all  £  ,  or  b)  ( X.)  tends 

k  k 

to  zero  as  £  ->•  00  .  In  case  a),  xm+1(£)  and  hence  also  x^^Cl.A) 

tend  to  infinity  with  £  for  fixed  A  and  assumption  1)  immediately 

If  Ir  Ir  Jr 

implies  that  for  £  large,  u  (x  (£,A))  >  u  (x  (£))  ,  contradicting 

the  assumption  that  we  are  at  an  N.E.  (we  omit  the  obvious  details). 

k  k  k 

In  case  b) ,  x^^fi.A)  approaches  while  x^i.A)  approaches 

x^(£)  +  A  ,  as  £  -*■  «  and  again  it  is  clear  that  u^(x^(£,A))  >  u^(x  (£)) 

k 

for  £  sufficiently  large.  Therefore  x^(£)  must  tend  to  infinity  as 

Next  we  remark  that  there  exist  positive  constants  N  and  M 
such  that  N  <  p^(£)  M  for  all  £  sufficiently  large.  We  sketch 


il 
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the  proof  but  omit  the  details,  as  the  argument  follows  closely  the  argu- 
ment  given  for  the  games  r r  .  It  is  enough  to  observe  that  since  x^(£) 
tends  to  infinity  with  Jl  ,  the  assumptions  1)  and  2)  permit  the  same 
argument  to  go  through  if  one  uses  the  following  lemma,  which  generalizes 
Lemma  C  of  (  5  ) • 


Lemma  5 . 

Let 

f  (x) 

„m+l 
on  R+ 

such 

that 

constant 

n  • 

Then 

and  all 

x,  y  e 

:  Kf1 

Proof . 

Let  y 

=  x+6 

theorem. 

there 

is  a 

5f  ,  3f 

3x.  3x. 
J  i 


if  1 1  x— y  ||  _<  h  then  f(y+e^)  >  f(x)  . 


-  0  - 


f(y+ej)  -  f(x)  =  4>(1)  -  <P(0)  «  «p'(t0) 

-  (Vf(x+t0(6  +  ej)))«(6+o  ) 


m+1 


X  3ir(x+to(6+ej))*6i  +^r(x+to(6+ej 

i=l  i  j 


)) 


and  this  is  positive  if  ] 6 ^ . 


We  summarize  the  above  discussion  in  the  following  proposition. 


Proposition  6.  There  are  constants  N  ,  M  ,  P  and  a  function  f(£) 

k  k 

which  tends  to  infinity  as  l  »  depending  only  on  {a  }  and  {u  } 
such  that  for  all  l  _>  P  and  all  N.E.  of  T  with  price  vector  p(8.) 
and  final  holding  vectors  x^(£),  ...»  xn(i)  ,  the  following  inequali¬ 
ties  hold: 


i 


-'AaV- 
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N  <  Pj(£)  <  M  for  j  -  1,  ...»  m 

Xj(i)  >  f(£)  for  j+1,  m  and  k+1,  . ..,  n  . 

We  will  denote  by  a  subscript  z  (for  z  >  0  )  the  game  obtained 

s  t 

from  a  game  r  by  adding  an  (n+1)  trader  who  places  a  fixed  bid 
of  e  and  supply  of  z  in  each  market.  By  Proposition  3,  N.E.  of  these 
e-modified  games  exist.  An  N.E.  of  the  game  T  will  be  called  a  G.N.E. 
(good  Nash  equilibrium)  if  the  prices  p  and  strategy  choices  s  £  S 
are  obtained  as  a  limit  as  z  -*•  0  of  prices  p(e)  and  strategy  choices 
s(e)  of  N.E.  of  the  game  .  Since  S  is  compact,  by  picking  conver¬ 
gent  subsequences  of  p(e)  and  s(c)  ,  the  next  Proposition  follows 
immediately  from  Propositions  4  and  6. 

Proposition  7.  In  the  following  two  cases,  a  G.N.E.  exists: 

a)  If  transactions  costs  are  not  too  high  and  involve  only  the  zero 

s  t 

and  (m+1)  commodity,  a  G.N.E.  for  T  exists. 

b)  If  transactions  costs  are  not  too  high  and  assumption  2)  on  r ( k ) 

is  satisfied,  then  a  G.N.E.  exists  for  for  all  sufficiently 

large  SL  . 

Replication.  The  type  of  a  trader  is  characterized  by  the  utility  func¬ 
tion  and  the  initial  endowment.  Let  r(i)  be  the  strategic  market  game 

k  1c 

with  kn  traders  in  which  there  are  i  traders  of  type  (u  ,  a  )  for 
k  *  1,  n  .  An  N.E.  of  r(£)  will  be  called  symmetric  (abbreviated 

S.N.E.)  if  the  strategies  of  traders  of  the  same  type  are  identical. 

It  is  clear  that  the  proof  of  Proposition  3  yields  an  S.N.E.  for  r£(i.) 
for  all  z  >  0  because  players  of  the  same  type  must  solve  the  same 
optimization  problem  and  hence  restrict  the  map  <f>  in  the  proof  of 
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Proposition  3  to  the  subset  of  symmetric  strategies  in  S  .  Furthermore 
the  statement  of  Proposition  7  remains  valid  if  G.N.E.  is  replaced  by 
S.G.N.E.  (symmetric  good  Nash  equilibrium). 

A  basic  property  of  the  bid-offer  market  game  without  transactions 
costs  is  that  S.G.N.E.'s  converge  to  competitive  (Walrasian)  equilibrium 
under  replication.  We  show  that  this  remains  true  after  the  introduction 
of  transactions  costs  (which  are  not  too  high)  provided  that  the  notion 
of  budget  sets  is  modified.  The  standard  definition  of  budget  set  makes 
no  sense  in  this  context  since  the  price  of  a  final  allocation  depends 
on  the  strategy  used  to  obtain  it.  Thus  we  define  for  each  trader  k 
and  price  vector  p  : 

Bk(p)  *  {sk  €  R2m  :  P*^(sk)  +L(sk)  £P*aki  <Pk(sk)  +L^sk)  6  IR^1} 


where  p  a  (p,l)  is  the  price  vector  with  the  price  of  money  normalized 

and  tPj^ ( sk^  *s  the  final  holding  of  k  if  the  prices  are  fixed  at  p  . 

It  is  the  set  of  strategies  such  that  the  final  holding  is  feasible, 

even  if  the  strategy  leading  to  it  is  not.  A  competitive  equilibrium 

(abbreviated  C.E.)  then  consists  of  a  price  vector  and  for  each  k  a 

k  k 

strategy  choice  s^  £  B  (p)  such  that  u  (lPk(sk))  is  a  maximum  for 
k  k 

u  on  the  set  of  :  a^  £  B  (p) }  .  A  strategy  choice  is  called 


If  If 

interior  if  (  £  b^+L(sk))  <  a^^  for  all  k  ,  where 
i*=l  K 

k  k  k  k 

s^  *  (b^,  q^,  .  ..,b  ,  qm)  .  A  C.E.  is  called  symmetric  (abbreviated 
S.C.E.)  if  the  strategy  choices  of  traders  of  the  same  type  are  Identical. 
In  the  replicated  game  r(H)  ,  an  S.C.E.  will  be  denoted  by 
(p,  s^,  ...,sn)  where  sk  is  the  strategy  used  by  all  traders  of 
type  k  . 
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Proposition  8.  Let  s(£)  €  S  be  a  sequence  of  S.G.N.E.'s  with  price 
vectors  p (£)  such  that  s (£)  -*■  s  and  p (£)  -*■  p  as  £-*•<=.  Then 
(p,  s^,  . . . ,  sn)  is  an  S.C.E.  for  T(£)  for  all  £  . 


We  first  note  that  the  prices  p^(£)  J 


th 


commodity 


satisfy  N  <  p^(£)  <  M  for  some  fixed  constants  N  ,  M  which  are  in¬ 
dependent  of  £  because  the  inequalities  proved  in  Propositions  4  and 
6  for  a  fixed  £  do  not  depend  in  any  way  on  £  .  The  proof  of  Propo¬ 
sition  8  is  based  on  the  following  two  observations, 
k  k 

Let  and  (resp.  )  denote  the  total  offer  (resp. 

bid)  on  commodity  i  by  the  traders  other  than  k  at  the  N.E.  of  the 
game  r(£)e  with  price  vector  p(£,e)  (where  p(£,e)  ■*  p(£)  for  a 
suitable  sequence  of  e  -*■  0  defines  the  G.N.E.  s(£)  ).  Set 


p^(£,e)  =  P1(£,e)2(qJ(£,e)/bJ(£,c))  . 
and  let  pk(£,e)  =  (pk(£,e),  ....  pk(£,e))  . 


The  first  observation  is  that  at  the  N.E.  s(£,e)  with  price  vector 
p(£,e)  (converging  to  (p(i),  s(£))  ,  the  associated  final  holding 
x  (£,e)  of  trader  k  satisfies  the  condition: 

uk(xk(£,e))  >.  uk(  k(sk))  for  €  SR  0  Bk(pk(£,e))  . 

If  there  are  no  transactions  costs,  this  is  proved  in  Lemma  4  of  (5  ). 

That  argument  is  valid,  mutatis  mutandis,  in  the  present  context  if  it 

k  k 

is  remarked  that  for  any  two  strategies  s^,  s£  €  B  (p^(£,e))  and  all 
0  <  X  <  1  , 


C*>  *5-  V-  ■»  t se*>~r* 
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L(Xsk  +(1-X)sk)  =  XL(sk)  +  (l-X)L(sk) 

by  the  linearity  of  transactions  costs. 

The  second  observation  is  that  as  £  -*•  °°  ,  Q^(£,e)  and  Bk(£,e) 

approach  Q^(Jl,e)  and  B^(£,e)  respectively,  where  Q^Ct.e)  and  B^Ct.e) 

are  the  total  offers  and  bids  on  commodity  i  ,  and  hence  that 

p  (£,e)  -*•  p(£,e)  as  £  -*•  °°  .  This  is  a  trivial  calculation  which  we  omit. 

k.  k 

It  is  clear  by  continuity  s  (£)  =  lim  s  (£,e)  is  optimal  in 

e->0 

Bk(p(£,c))  for  all  k  .  If  sk(£)  is  interior,  then  sk(£)  is  still 

an  optimal  strategy  of  prices  p(£)  even  if  no  strategic  budget  constraint 

k 

is  imposed  (that  is,  if  k  maximizes  over  B  (p(£))  instead  of 

Bk(p<£))  n  sr  ). 

2.4.  A  Strategic  Market  Game  with  Complete  Markets  and  Transactions  Costs 
In  Section  2.3  we  derive  prices  for  all  goods  and  hence  can  evalu¬ 
ate  the  resources  utilized  in  transactions.  As  we  specified  only  m 
markets  we  noted  only  the  physical  costs  (i.e.,  consumption  of  commodities) 
required  for  trade  in  these  markets.  If  we  consider  the  possibility  that 
all  m(m+l)/2  markets  exist  then  if  at  prices  (p*,  ...,p*,  1)  the 
equilibrium  prices  associated  with  the  game  with  m  markets,  for  all 
individuals  and  any  two  commodities  i  and  j  it  is  cheaper  or  as  cheap 
to  exchange  i  for  j  via  money  than  directly,  the  N.E.'s  of  the  game 
with  m  markets  remain  N.E.’s  of  the  game  with  m(m+l)/2  markets. 

The  above  condition  does  not  rule  out  the  possibility  of  the  exis¬ 
tence  of  other  N.E.'s  in  the  larger  game  with  more  than  m  markets 
active.  The  interplay  between  costs  and  the  thickness  of  a  market  pro¬ 
vide  for  the  possibility  of  many  equilibria. 
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Dubey  and  Shubik  (1978)  have  already  noted  that  there  was  the 
possibility  of  a  multiplicity  of  equilibria  caused  by  the  effect  of  wash 
sales  (i.e.,  buying  and  selling  in  the  same  market  thereby  making  the 
market  "thicker") .  This  source  of  multiplicity  is  somewhat  cut  down 
by  the  presence  of  transactions  costs. 

3.  SOME  ECONOMIC  INTERPRETATIONS 

3.1.  General  Equilibrium  or  Strategic  Market  Game  Analysis 

Foley  (1970),  Hahn  (1971),  Kurz  (1974a,  b)  and  others  have  approached 
the  problem  of  transactions  costs  by  direct  modifications  of  the  general 
equilibrium  model.  In  contrast  here  we  are  explicit  in  the  construction 
of  a  game  in  strategic  form.  In  terms  of  the  existence  of  different 
buying  and  selling  prices  to  different  agents  as  noted  in  the  modeling 
of  Foley  and  Hahn  or  in  the  introduction  of  a  vector  of  real  resources 
consumed  in  exchange  as  modeled  by  Kurz,  our  model  is  related  to  the 
earlier  work.  However,  our  emphasis  is  somewhat  different.  In  particular 
we  are  concerned  with  models  with  price  formation  mechanisms  (even  though 
they  are  relatively  simplistic);  furthermore  we  are  concerned  with  features 
such  as  the  interactions  among  finite  numbers  of  traders  strategically 
trading  off  the  possibilities  of  influencing  the  thickness  of  markets 
versus  paying  extra  transactions  costs.  We  are  also  concerned  with  the 
strategic  meaning  of  enough  money  and  enough  of  other  resources  to  avoid 
unreasonable  restrictions  on  trade.  Finally  we  are  concerned  with  effi¬ 
ciency  properties  of  the  equilibria  of  strategic  market  games  with  trans¬ 
actions  costs. 

It  should  be  noted  that  although  like  both  Foley  and  Hahn  we  have 


"own"  prices  for  buying  and  selling  our  model  generates  only  F.O.B.  prices 


at  each  market.  As  we  describe  physical  processes  for  each  market  the 
only  prices  formed  are  market  prices. 


3.2.  Barter.  Complete  or  Limited  Markets 

In  the  two  models  noted  here  we  contrast  an  economy  with  m  mar¬ 
kets  with  one  which  may  have  as  many  as  m(m+l)/2  markets  active.  We 
do  not  attempt  to  characterize  barter,  although  Kurz  (1974b,  p.  419) 
simultaneously  refers  to  the  model  with  m(m+l)/2  markets  as  a  barter 
exchange  economy  and  as  a  natural  extension  of  Arrow-Debreu ,  we  wish 
to  make  a  further  distinction.  An  economy  with  complete  markets  is, 
if  it  is  anything,  a  model  of  the  ideal  of  modern  economics  and  finance 
where  all  commodities  are  perfectly  liquid.  The  properties  of  mass, 
anonymous,  aggregative  markets  forming  prices  remain. 

Barter  in  contrast  with  the  mass  market  may  in  general  be  neither 
mass  nor  anonymous.  Fewness  of  individuals,  and  who  they  are  all  count. 
The  number  of  different  barter  arrangements  is  far  larger  than  the  number 
of  anonymous  markets.  It  involves  the  combinations  of  individual  group¬ 
ings  as  well  as  the  groupings  of  goods. 

3.3.  Enough  Goods,  Time  and  Money 

Kurz  (1974b,  p.  423)  noted  that  it  is  possible  that  even  if  an 
individual  has  positive  wealth  the  transactions  costs  of  exchanging  goods 
may  be  so  high  that  trade  is  prevented  and  a  zero  price  exists  for  a  good 
of  positive  worth. 

In  the  formulation  and  analysis  of  the  strategic  market  game  we 
encounter  the  difficulties  noted  by  Kurz.  In  Section  2.3  we  propose 
two  ways  to  avoid  them.  Both  are  mathematically  adequate,  but  must  be 
interpreted  as  crude  first  order  approximations  for  a  complex  phenomenon. 
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In  essence  in  an  ongoing  society  much  of  transactions  costs  are  paid  for 
in  the  use  of  the  individual's  own  time,  whether  walking  or  driving  to 
the  store  or  standing  in  line  for  a  bargain.  Among  the  other  more  common 
inputs  utilized  in  transactions  are  transportation,  packaging  and  paper¬ 
work.  It  is  unlikely  that  the  lack  of  paper  bags  or  virtually  any  other 
input  would  stop  trade;  in  actuality  substitutes  are  virtually  always 
available. 

Our  first  way  to  avoid  the  difficulties  attempts  to  operationalize 
the  idea  that  in  essence  "one  eats  up  time  and  money"  in  most  transac¬ 
tions  activities.  This  is  similar  to  Kurz's  "leisure  services"  (Kurz, 
1974b,  p.  423). 

A  different  set  of  conditions  sufficient  (but  not  necessary)  to 
sidestep  the  difficulties  is  obtained  by  inflating  the  size  of  the  initial 
holdings  of  all  traders,  assuming  all  traders  have  strictly  concave 
utility  functions  which  approach  saturation  and  that  the  ratio  of  mar¬ 
ginal  utilities  between  any  two  commodities  is  bounded. 

The  precise  conditions  for  there  to  be  enough  commodities  to 
facilitate  trade  involve  relationships  among  the  distribution  of  commod¬ 
ities,  their  marginal  utility  and  explicit  roles  in  the  technology  of 
transactions.  Societies  work  out  many  different  institutional  and  tech¬ 
nological  arrangements  to  satisfy  them.  The  detailed  description  of 
these  conditions  is  not  of  prime  concern  here. 

3.4.  Efficiency,  Transactions  Costs  and  Numbers 

In  Section  2.3  we  defined  efficiency  in  the  context  of  the  game 
with  transactions  costs.  We  were  able  to  suggest  an  analogue  to  the 
competitive  equilibrium  and  to  show  that  for  a  finite  number  of  players 


the  N.E.  were  not  efficient  but  under  replication  institutional  efficiency 
is  achieved. 


3.5.  Increasing  Returns,  Setup  Costs,  Institutions  and  Customs 

It  is  well  known  that  transactions  technologies  may  involve  set 
up  costs  and  increasing  returns  to  scale.  Although  mathematical  tech¬ 
niques  exist  which  can  "handle  nonconvexities  which  are  not  too  severe," 
we  wish  to  sketch  at  a  less  formal  level  a  possible  dynamics  of  increas¬ 
ing  returns  which  accounts  for  a  nonsymmetry  in  the  growth  and  decline 
of  market  institutions.  This  nonsymmetry  has  its  interpretation  to  some 
extent  in  terms  of  social  custom,  professional  courtesy  and  threat  non- 
cooperative  equilibrium  in  even  large  games. 

Suppose,  for  example,  a  profession  such  as  medicine  has  a  custom 
of  professional  courtesy  where  A  will  treat  B  without  charge.  In 
essence  the  members  of  the  class  do  not  need  to  know  each  other  as  in¬ 
dividuals,  but  merely  as  members  of  the  class.  They  may  need  an  identifi¬ 
cation  only  of  violators  of  the  norm.  But  if  all  know  that  a  violator 
of  the  code  will  be  identified  and  "punished"  by  even  an  anonymous  upholder 
of  the  code  then  stable  threat  equilibrium  can  be  established.  If  A 
is  treated  by  B  this  does  not  mean  that  B  must  be  treated  by  A  . 

In  essence  a  code  of  behavior  works  on  a  clearing  house  basis. 

In  terms  of  markets  and  the  need  for  money  the  existence  of  customs, 
codes  or  professional  courtesy  provides  for  pockets  of  exchange  outside 
of  explicit  markets.  This  in  turn  makes  the  problem  of  measuring  trade 
and  the  required  amount  of  money  in  an  economy  somewhat  more  difficult. 

The  relationship  between  custom,  threat  equilibria  and  increasing 
returns  comes  in  the  dynamics  of  the  formation  of  social  networks.  A 
chance  event  such  as  a  war  can  provide  an  exogenous  event  bringing  a 
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great  many  individuals  together.  This  may  provide  the  basis  for  a  veteran’s 
magazine  which  in  turn  makes  it  economically  feasible  to  form  a  discount 
or  swap  club. 

It  is  suggested  that  to  a  great  extent  the  dynamics  of  the  formu¬ 
lation  of  financial  institutions  may  depend  in  an  important  way  upon  one 
or  more  events  which  enable  a  few  organizations  to  overcome  the  barriers 
of  new  institution  building  in  a  fashion  characterized  by  increasing  re¬ 
turns  to  communication  network  size  and  volume  of  trade. 

The  type  of  exogenous  event  that  provides  enough  impetus  may  be 
a  war,  an  innovation,  a  new  tax  or  a  change  in  the  law.  The  growth  of 
the  money  market  funds  in  the  United  States  in  the  1970's  provides  an 
example.  The  constraints  on  banking  and  high  interest  rates  provided  an 
incentive  large  enough  for  a  new  institution  to  go  through  the  zone  of 
high  costs  and  low  volume.  In  1982  banking  laws  changed  and  at  first 
sight  it  might  appear  that  the  money  market  furids  could  be  wiped  out  as 
fast  as  they  appeared.  But  in  the  course  of  a  decade  the  institutions 
have  built  up  an  equity  or  a  value  in  and  of  themselves  associated  with 
their  customer  lists,  interfacing  with  brokers  and  other  aspects  of  trans¬ 
actions  convenience. 

3.6.  Taxation  and  the  Quantity  of  Money 

We  suggest  that  in  a  modern  economy  with  m  actual  economic  goods, 
k  financial  instruments  and  a  fiat  money,  a  little  more  than  m+k  , 
but  considerably  less  than  (m+k) (m+k+l)/2  markets  will  exist.  If  a 
tax  changes  or  law  or  technology  Influences  the  economy  appropriately 
both  the  number  of  financial  instruments  and  markets  will  change. 

When  attempts  are  made  to  control  an  economy  by  taxation  or  legal 
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restrictions  there  is  a  high  probability  that  conditions  may  be  created 
for  the  formation  of  new  instruments  and  markets.  Thus  even  the  defini¬ 
tion  of  optimal  supply  of  money  cannot  be  given  in  a  satisfactory  manner 
without  specifying  the  transactions  technology  and  estimating  how  it 
may  change  as  taxes  or  other  controls  or  technological  developments  in¬ 
fluence  the  number  of  markets  and  instruments. 
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